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1. Introduction. 

In the recent series of papers 0-|@j of M. Briskin, J. -P. Francoise and Y. Yomdin 
the following "polynomial moment problem" was proposed as an infinitesimal ver- 
sion of the center problem for the Abel differential equation in the complex domain: 
for a complex polynomial P(z) and distinct a, b <E C such that P(a) = P{b) to de- 
scribe polynomials q(z) such that 

b 

P l {z)q{z)dz = (1) 

for all integer non-negative i. 

The following "composition condition" imposed on P(z) and Q(z) = J q(z)dz 
is sufficient for polynomials P(z),q(z) to satisfy (1): there exist polynomials P(z), 
Q{z), W(z) such that 

P(z) = P(W(z)), Q(z)=Q(W{z)),andW(a) = W(b). (2) 

Indeed, the sufficiency of condition (2) is a direct corollary of the Cauchy theorem 
since after the change of variable z — > W(z) the new way of integration is closed. 
It was suggested in the papers cited above ("the composition conjecture") that 
condition (2) is actually equivalent to condition (1). This conjecture was verified 
in several special cases. In particular, when a, b are not critical points of P{z) (Pi), 
when P(z) is indecomposable (0), and in some other special cases (0-0, p[ , 
pjj). Nevertheless, in general the composition conjecture is not true. 

A class of counterexamples to the composition conjecture was constructed in M . 
The simplest of them has the following form: 

P(z)=T 6 (z), q{z)=T 3 l (z) + T 2 '{z), o = -V3/2, b = V3/2, 

where T n (z) = cos(n arccos z) is the n-th Chebyshev polynomial. Indeed, since 
T 2 (%/3/2) = T 2 (-v%/2) it follows from the equality T 6 (z) = T 3 (T 2 (z)) that (I) is 
satisfied for P{z) = T 6 (z) and qi(z) = T£(z). Similarly, from T 6 (z) = T 2 (T 3 (z)) 
and T 3 (v / 3/2) = T 3 (-v / 3/2) one concludes that (1) holds for P(z) = T 6 (z) and 
Q2(z) = T^(z). Therefore, by linearity, condition (1) is satisfied also for P(z) = T&(z) 
and q(z) = q t (z) + q 2 {z). Nevertheless, for P(z) = T 6 (z) and Q(z) = T 3 (z) + T 2 (z) 
condition (2) does not hold. 

More generally, it was shown in H that any polynomial "double decomposition" 
A(B(z)) = C(D(z)) such that B(a) = B(b), D{a) = D(b) supplies counterexamples 
to the composition conjecture whenever deg-B(z), deg-D(z) are coprime. Note 
that double decompositions with deg A(z) = deg D(z), deg B(z) = degC(z) and 
degi3(z),deg£)(z) coprime are described explicitly by Ritt's theory of factorization 
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of polynomials. They arc equivalent either to decompositions with A{z) — z n R m (z), 
B(z) — z m , C(z) = z m , D{z) = z n R(z m ) for a polynomial R{z) and (n,m) = 1 or 
to decompositions with A(z) = T m (z), B(z) = T n (z), C(z) = T„(z), D{z) = T m (z) 
for Chebyshev polynomials T n (z), T m (z) and (n, m) = 1 (see [|l0|, Q). 

In this paper we give a solution of the polynomial moment problem (1) in the 
case when P(z) is a Chebyshev polynomial T n (z). Denote by V(T n , a, b) the vector 
space over C consisting of polynomials q(z) satisfying (1) for P(z) = T n (z). Note 
that any polynomial T^z) such that Td(a) = T d (b) for d = GCD(n, m) is contained 
in V(T n ,a,b) since T n (z) = T n/d {T d (z)) and T m (z) = T m/d {T d (z)). 

Theorem. For any neN and a, b € C such that T n {a) = T n (b) polynomials T^z) 
such that T d (a) = T d (b) ford = GCD(n, m) form a basis ofV(T n ,a,b). 

The theorem implies that for Chebyshev polynomials the following weakened 
version of the composition conjecture is true: if q(z) satisfies condition (1) with 
P{z) — T n (z) then J q(z)dz can be represented as a sum of polynomials for which 
condition (2) is hold. Moreover, actually the number of terms in such a represen- 
tation can be reduced to two. 

Corollary. Let q{z) € V(T n ,a,b). Then there exist divisors di,dz of n such that 
J q(z)dz = A(Td 1 (z)) + B(T d2 (z)) for some polynomials A(z), B(z) and the equali- 
ties T dl (a) = T dl (b), T d2 (a) = T d2 (b) hold. 

For instance, if a polynomial q(z) belongs to V(Tq, —y/3/2, y/3/2) then the poly- 
nomial J q(z)dz can be represented as J q(z)dz — A{T^{z)) + BiT^iz)) for some 
polynomials A[z), B{z). Note that such a representation in general is not unique in 
contrast to the one for q{z) providing by the theorem. 

2. Proofs. 

2.1. Reduction. First of all, we establish that the theorem can be reduced to the 
following statement: if q{z) — Q'{z) is contained in V(T n ,a,b) then 

T d (a)=T d (b) for d = GCD(n, deg Q). (3) 

Indeed, assuming that this statement is true the theorem can be deduced as follows. 
For q{z) £ V(T n ,a,b) set m — degQ(z) and define c € C by the condition 
that the degree of Qi(z) — Q(z) — coT mo (z) is strictly less then m . Since for 
da = GCD(n,mo) the equalities 

T n (z) = T n/dQ (T do (z)), T mo (z) = T mo/do (T do (z)) 

hold it follows from T do (a) = T do (b) that T^ o (z) € V(T n ,a,b). Therefore, by lin- 
earity, Q'i(z) € V(T n , a, b). If degQi(z) = mi then, similarly, for some c rni € C we 
have Qi(z) = c mi T mi (z) +Q 2 (z), where Q' 2 (z) e V(T n ,a,b) and degQ2(^) < mi. 

Continuing in the same way and observing that TOj+i < rrij we eventually arrive 
to the representation 

/ q(z)dz = y^ y CjT mi (z), Ci G C, (4) 

^ i=0 

such that T di (a) = T di {b) for di = GCD(n,mi). Since polynomials of different 
degrees are linearly independent over C we conclude that the polynomials T' m {z) 
such that T d {a) = T d (b) for d = GCD(n, to) form a basis of the vector space 
V(T n ,a,b). 
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2.2. Proof of the theorem for non-singular a, b. By 2.1 it is enough to show 
that condition (1) with P(z) — T n (z), q(z) = Q'(z) implies condition (3). On the 
other hand, it is known (see || or Q) that for any polynomial P{z) such that a, b 
are not critical points of P(z) the conditions (1) and (2) are equivalent. Therefore, 
it is enough to prove that (2) with P(z) = T n (z) implies (3). 

Suppose that (2) holds and set w = deg W(z). Since by Engstrom's theorem (see 
e.g. [Q, Th. 5) for any double decomposition A(B(z)) = C(D(z)) we have 

[C(B,D) : C(D)} =dcg J D/GCD(degB,deg J D), 

it follows from the equality 

T n (z)=P(W(z))=T n/w (T w (z)) 

that C(M / ) = C(T W ). Therefore, since W(z),T w (z) are polynomials, there exists a 
linear function a(z) such that W(z) = a(T w (zj) and, hence, W(a) = W(b) yields 
T w (a) = T w (b). Since w is a divisor of d = GCD(n, degQ) the decomposition 
T d (z) = T d/w (T w (z)) holds and, therefore, T w (a) = T w (b) implies T d {a) = T d {b). 

2.3. Necessary condition for P(z),q(z) to satisfy (1). To investigate the case 
when at least one from the points a, b is a critical point of T n (z) we will use a con- 
dition, obtained in |^], formula (6) and in a more general situation in Theorem 
3.9, which is necessary for polynomials P(z), q(z) to satisfy (1). To formulate this 
condition let us introduce the following notation. Say that a domain U C C is ad- 
missible with respect to the polynomial P(z) if U is simply connected and contains 
no critical values of P{z). By the monodromy theorem, in such a domain there exist 
n = deg P(z) single- valued branches of P~ 1 (z). Let U be an admissible with respect 
to P(z) domain such that its boundary dU contains the point zq = P(a) = P(b). 
Denote by p~*(z), Pul{z), ■■■,P^ a ( z ) (resp. p^(z), p^(z), (z)) the branches 
of P^ 1 (z) in U which map points close to z$ to points close to the point a (resp. 
b). In particular, the number d a (resp. db) equals the multiplicity of the point a 
(resp. b) with respect to P(z). In this notation a necessary condition for P(z),q(z) 
to satisfy (1) has the following form: if P(z), q(z) ~ Q'(z) satisfy (1) then in any 
admissible with respect to P{z) domain U such that zq S dU the equality 

d a db 

d b E ®(Put CO) = d * E Q(p«») ( 5 ) 

S=l 8 = 1 

holds. 

2.4. Monodromy of T n (z). To make condition (5) useful we must examine the 
monodromy group of T n (z). It follows from T n (cos(j>) = cos(n0), n > 1, that 
finite critical values of polynomial T n (z) are ±1 and that the preimages of ±1 arc 
cos(ir j/n), j = 0, 1, ...,n. To visualize the monodromy group of T n (z) consider the 
preimage A = 1, 1] of the segment [—1,1] under the map P(z) : C — ► C. It is 
convenient to consider A as a bicolored graph Q embedded into the Ricmann sphere. 
By definition, white (resp. black) vertices of A are preimages of the point 1 (resp. 
— 1) and edges of A are preimages of the interval (—1, 1). Since the multiplicity of 
each critical point of T n (z) equals 2, the graph A is a "chain-tree" and, as a point 
set in C, coincides with the segment [—1, 1] (see fig. 1). 

Let us fix an admissible with respect to T n {z) domain U such that U is unbounded 
and contains the interval (—1, 1). Any branch T~j(z), < j < n— 1, of T^ 1 {z) in 
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Figure 1. 

U maps the interval (—1,1) onto an edge of A and we will label such an edge by the 
symbol lj (an explicit numeration of the branches of T~ 1 (z) will be defined later). 
Denote by -K\ G S n (resp. tt—x^oo £ S n ) the permutation defined by the condition 
that the analytic continuation of the functional element {U, T~ ' ■ (z)}, < j < n— 1, 
along a clockwise oriented loop around 1 (resp. — 1, 00) is the functional clement 
W^W 2 )} ( resp - (^Ci(i)W)' ^'^aiW})' The tree A represents 
the monodromy group of T~ l (z) in the following sense: the edges of A are identified 
with branches of T~ 1 (z) and the permutation tk\ (resp. TT-i) is identified with the 
permutation arising under clockwise rotation of edges of A around white (resp. 
black) vertices.^ 

In order to fix a convenient numeration of branches of T~ 1 {z) in U consider an 
auxiliary domain Uoo = U (~) B, where B is a disc with the center at the infinity 
such that branches of T~ 1 (z) can be represented in B by their Puiseux expansions 
at infinity. In more details, if z» denotes a fixed branch of the algebraic function 
which is inverse to z n in Uoo, then each branch of T~^(z) can be represented in Uoo 
by the convergent series 

1 

^i( z ) = ^2 t k £ n z "^ tk € C, e„ = exp(2ni/n), (6) 

k— — 00 

for certain j, < j < n — 1. Now we fix a numeration of branches of T r ^ 1 {z) 
in U as follows: the branch T~j(z), < j < n — 1, is the analytic continuation 
of <fij{z) from [/oo H £/ to f and the branch z» is defined by the condition that 
T~q(z) maps the interval (—1,1) onto the interval (cos(7r/n), 1). Since the result 
of the analytic continuation of the functional element {Uoo, £ 3 n z ™}, < j < n — 1, 
along a clockwise oriented loop around 00 is the functional element {Uoo, z~}, 
such a choice of the numeration implies that Uoo = (0 1 2 ... n — 1). Furthermore, it 
follows from ^00^-1 tt\ = 1, taking into account the combinatorics of A, that the 
numeration of edges of A coincides with the one indicated on the figure 1 that is 
7T_i = (0 n-l)(l n-2)(2 n-3)... and m = (1 n-l)(2 n-2)(3 n-3).... 

2.5. Proof of the theorem for singular a, b. Again, it is enough to establish 
that (3) holds. Let Q'(z) £ V(T n ,a,b) with degQ(z) = m. Since at least one from 
points a, b is a critical point of T n (z) the number zq = P(a) = P(b) equals ±1. 
Suppose at first that zq = 1. Then a — cos(2ji7r/n), b = cos(2j27r/n) for certain 
ji,j2, < ii,j2 < [ n /2], and condition (5) has the following form: 

QPnl («)) + = Q(T") 2 («)) + Q(r-i_ ia (z)), (7) 



i Note that any polynomial with two finite critical values can be represented by an appropriate 
bicolored plane tree and vice versa; it is a very particular case of the Grothendieck correspondence 
between Belyi functions and graphs embedded into compact Riemann surfaces (see e.g. ]13]). 




where T n i {z) is represented in Uoo by the series (6). Since ti ^ 0, the comparison 
of the leading coefficients of the corresponding (7) Puiseux expansions gives 

r hm I Jn-ji)m j 2 m , (n-j 2 )m 

Therefore, the number e„ , where d = GCD(n, m), is a root of the polynomial 

f{z) = Z^ ld + z~ n ~3^ d — Z ^ 2d — z ( n ^^)d 

Since e« is a primitive n-th root of unity and the coefficients of f(z) are integers, 
this fact implies that n-th cyclotomic polynomial $ n (z) divides f(z) in the ring 
Z[z] and, therefore, that the primitive n-th root of unity e n also is a root of f(z). 
Hence, 



Since 



pjid i p-jid — p nd , -j 2 d 
c tj. ~ °n °n ~ c tj. 



a = cos(2ji7r/n) = ^(e% + e n n ), b = cos(2j 2 7r/n) = i(4 2 + e n 32 ), 



it follows now from 

V z" 2 V z 



T 4(z+ l )) = l(z d + - d ) (8) 



that T d (a) = T d (b). 

Similarly, if zq = — 1, assuming that a — cos((2ji + l)7r/n), b — cos((2j2 + l)7r/n) 
for certain 31,32, < 31,32 < [(« — l)/2], we obtain the equality 

^nji ( z ) + = T n ,j 2 { z ) + 2n,n-j 2 — 1(^) 



Ji™ 4. p (n-ji-l)m _ j 2 m , ( n -j 2 -l)m 

C T7. ^ c n. c 2n ^ n. 



which implies 
and 
It yields that 

2nd , -2(j 1 +l)d _ 2j 2 d -2(j 2 + l)d 
fc 2n + fc 2n ~ fc 2n fc 2n ) 

where E2n = exp(2ni/2n), and, multiplying the last eqaulity by e^ n , we get 



p jid 1 _-(ji+l)d -J2d 1 _-(j2 + l)(i 



Since 



(2j 1 + l)d -(2j 1 +l)d _ (2j 2 + l)d -(2j 2 + l)d 
e 2n "+" e 2n — £ 2n "+" e 2n 



„ _ If 271 + I , -(2j 1+ l)x , _ If 2j 2 +l -(2j 2 + l) > 
fl — ol £ 2ri + £ 2n Ji °— ol £ 2ra + £ 2n ; 



we conclude as above that T d {a) = Td(b). 

2.6. Proof of the corollary. Suppose q(z) e V(T„,a, 6). Then, by the theorem, 
J q(z)dz can be represented by the sum (4). We will prove the corollary by induction 
on the number of non-zero terms in this representation. Since for each i, < i < k, 
in (4) we have T mt (z) = T mi/di (T di (z)) with d t = GCD(n, m,) and T di {a) = T di {b), 
the corollary is true for k = 0, 1. 

Suppose now that k > 1. By the inductive assumption there exist r, s such that 
fc-i 

Y / c l T mt (z) ^ A(T r (z)) + B(T s (z)) 

i=0 

and T r (a) = T r (6), T s (a) = T s (6). Choose u, to e C such that 

« = -(, + -), 6=2(«,+ -). 
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Then, by (8), T r (a) = T r (b) implies that 




In its turn, the last equality holds if and only if v r = w ttir , where \i\ — ±1. Similarly, 
the equalities T s {a) = T s (b), T mk (a) = T mk (b) yield that v s = w^ s , v mk = w^ m " , 
where 1^2,1^3 = ±1- 

Suppose m = ^2 = M- Then u r = to*"", v s — w^ s and an easy reasoning involving 
roots of unity shows that d = GCD(r, s) > 1 and v d = w^. Therefore, by (8), 
Td(a) = Td{b) and we can represent / q(z)dz as 

J q(z)dz = C{T d {z)) + c k T mk {z), 

where C{z) = A(T r/d (z)) + B(T s/d (z)). 

If n\ = —[ii then either \i\ = ^ or ^ 2 = M3 an d we conclude as above that 
either 

J q(z)dz = E(T e (z)) + B(T s (z)), 
where E(z) = A(T r/e (z)) + c k T mk/e (z), e = GCD(r, m k ), and T e (a) = T e (b) or 

J q(z)dz = A(T r (z)) + F(T f (z)), 
where F(z) = B(T s/f (z)) + c k T mk/f (z), f = GCD(s,m fc ), and T f (a) = T f (b). 
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